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ABSTRACT. Although powers of the Young-Jucys-Murphy elements Xi = (li) + (2i) + h (i — 

li), i = 1, . . . , n, in the symmetric group ©„ acting on {1, . . . , n} do not lie in the centre of the 
group algebra of S n , we show that transitive powers, namely the sum of the contributions from 
elements that act transitively on [n] , are central. We determine the coefficients, which we call star 
factorization numbers, that occur in the resolution of transitive powers with respect to the class basis 
of the centre of & n , and show that they have a polynomiality property. These centrality and poly- 
nomiality properties have seemingly unrelated consequences. First, they answer a question raised 
by Pak | P | about reduced decompositions; second, they explain and extend the beautiful symmetry 
result discovered by Irving and Rattan ]IR[; and thirdly, we relate the polynomiality to an existing 
polynomiality result for a class of double Hurwitz numbers associated with branched covers of the 
sphere, which therefore suggests that there may be an ELSV-type formula (see |ELSV|) associated 
with the star factorization numbers. 

1. Introduction and background 

We begin with an account of the main theorem of this paper and its relationship to the enumer- 
ation of a class of ramified covers of the sphere, a question that arises in algebraic geometry. 

1.1. Young-Jucys-Murphy elements and the Main Theorem. The Young-Jucys-Murphy elements 
in the group algebra CS n of the symmetric group & n on [n] := {1, . . . , n}, are given by 

Xi = (1 i) + (2 i) + • • • + (i - li), i = 1, . . . , n, 

where X\ = (see, e.g., [VOJ for a detailed description and further references). Let Z(n) denote the 
centre of C& n , n > 1. Then the algebra generated by Z(l), . . . , Z(n) is called the Gel'fand-Tsetlin 
algebra, and one of the key results described in |VO| is the fact that this algebra is also generated 
by X\, . . . , X n , despite the fact that X n is clearly not contained in Z[n) for any n > 2. 

We define a linear operator T on C6 n by T(ai ■ ■ ■ a r ) = a\---a r , if the group generated by 
the permutations a\, - ■ ■ ,a r acts transitively on [n], and T(a\ ■ ■ ■ a r ) = otherwise. The subject 
of this paper is T X r n , for an arbitrary non-zero integer r, which we call a transitive power of X n . 

It is straightforward matter to apply T to X r n = ^Eie[n-i](' n )) ' since t ne only products not 
annihilated are those containing at least one occurrence of {in) as a factor for every i G [n — 1]. 
It follows immediately from the Principle of Inclusion-Exclusion that a transitive power can be 
written explicitly as 

JX' n = (-l) l7 '*n(7) r , 
7C[n-l] 

where X n (7) = ^2 jej (jn). 
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Our main result, Theorem ll.il is that the transitive powers of X n , unlike powers, are contained 
in Z{n). Moreover, since a basis for Z(n) is given by the set of all K a where K a = Z^ eAC^ n > an d 
is the conjugacy class of & n (naturally) indexed by the partition a of n, then Theorem l 1.1 1 expresses 
T X r n as an explicit linear combination of the K a . 

We use the following notation and terminology for partitions. If a>x, ■ ■ ■ , a^ are positive integers 
with 1 < oi\ < ■ ■ ■ < ak and a\ + • • • + a^ = n, then a = (a\, . . . , ak) is a partition of n with k 
parts, and we write a h n and 1(a) = k, for n, k > 0. Let a \ aj denote the partition obtained by 
removing the single part aj from a, for any j = l,...,k. Let a U m denote the partition obtained 
by inserting a single new part equal to m into a (placed in the appropriate ordered position). Let 

2a = (2a 2 , . . . , 2ak), and a a = a ai ■ ■ ■ a ak for any ^determinates a\, a 2 , Let V denote the set of 

all partitions, including the empty partition e, which it a partition of with parts. If a has fj parts 
equal to j for each j > 1, then we also use (1^2^ 2 •••) to denote a, and we write |Aut a\ =Y[j>ifj ] - 

In the statement of our main result we use the notation pi = pi(a) to denote the i-th power sum 
of the parts of the partition a,i>\, and qi = qi(a) := pi +p\ — 2,i> 2, and we define and £ by 

(1) J2&i x2j :=1 °g(^))> where fa) :=2x" 1 sh(ix), 

i>i 

where sh and ch denote, respectively, hyperbolic sine and cosine. 

Theorem 1.1 (Main Theorem). For r > 0, TIJ is contained in the centre Z(n) ofC& n . Moreover, the 
resolution ofJX^ with respect to the class basis of Z(n) is 

T X r n = ^2 a 9 (a)K a 

ahn, 

g>o 

where the range of summation on the right hand side is restricted by the condition n + m — 2 + 2g = r, 
with m = 1(a), and a g (a) is a polynomial in the parts of a given by 

a g (a) = —(n + m-2 + 2g)\ai---a m Q g (a), where Q g := V .^ff i > 9 > 0. 
n\ Aut p\ 

For example, the explicit expressions for small genera g = 0, . . . , 5 are 

Qo = 1, Qi = ^q2, Q2 = (~2q 4 + 5g 2 a) , Qs = ^ (1%6 - 42g 4 2 + 35q 23 ) , 

Q4 = 3 . 2 7 10! (~ 144 g8 + 320g 62 + 84 g42 - 420g 422 + 175g 24 ) , 

Q5 = 3 2 8 12 , (TeS^io - 1584^ 2 - 704g 6 4 + 1760% 2 2 + 924g 4 2 2 - 1540% 2 a + 385g 2 5 ) , 
1.2. Background. 

1.2.1. Minimal factorizations into star transpositions. We now turn our attention temporarily to a 
another point of view. The transpositions (la), for a = 2, . . . ,n, are called star transpositions 
in & n , with the distinguished element 1 (it appears in each transposition) referred to as the pivot 
element. An ordered factorization (t\, . . . ,r r ) of a <E 6 n into star transpositions is said to be 
transitive if the group generated by t\ , . . . , r r acts transitively on [n] . For a transitive factorization 
of a € lC a into r star transpositions, a result in |GJ0| implies that r = n + m — 2 + 2g for some 
non-negative integer g, where a has m parts. Thus r > n + m — 2, and we refer to transitive 
factorizations into n + m — 2 star transpositions as minimal. 

Pak [PJ enumerated minimal factorizations (he called them reduced decompositions) into star 
transpositions for permutations fixing the pivot element 1, with exactly m other cycles, each of 
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length k > 2. More recently, Irving and Rattan [IR| generalized Pak's result by considering min- 
imal factorizations of arbitrary permutations into star transpositions, and proved the following 
elegant result. 

Theorem 1.2 (|IR)). For each permutation a G lC a with a = (a\, . . . , a m ), a±+- ■ ■+a m = nand m,n> 
1, the number of transitive factorizations of a into n + m — 2 star transpositions is 

(n + m — 2)! 

; ct\ ■ ■ ■ a m . 

Because of the apparent asymmetry of these factorizations (i.e., the pivot element 1 appears in 
every factor), the fact that Theorem 11.21 is constant on conjugacy classes is particularly surprising 
(we shall refer to this fact as the centrality property of Theorem ll.2}) . The proofs given in [PJ and |IR] 
are bijective, involving restricted words and plane trees. 

In terms of factorizations into star transpositions, the number a g (a) given by the Main Theorem 
clearly can be interpreted as the number of transitive factorizations of each a G K a into n + m — 
2 + 2g star transpositions, with pivot element n. We shall call a g (a) a star factorization number. 
Thus Theorem ll.2l is precisely the case g = of Theorem 11.11 (the necessary relabelling of the pivot 
element is justified by the centrality of these results). The investigation described in this paper 
answers Pak's (P| question about an explicit expression for the general case. It was motivated by 
Irving and Rattan's paper, in our attempt to determine whether the centrality of their remarkable 
result for star factorizations with a minimum number of factors persisted for star factorizations 
with an arbitrary number of factors. 

1.2.2. Connections with algebraic geometry. The connection to algebraic geometry is made through 
Hurwitz's encoding [HJ of an n-sheeted branched cover of the sphere in terms of transpositions 
that represent the sheet transitions at the elementary branch points. In this context, the transi- 
tivity of the factorizations corresponds to the connectedness of the cover. From this perspective, 
the coefficient a 9 (a) in Theorem 11.11 counts genus g branched covers of the sphere in which the 
branching over the point is specified by a, and there are n + m — 2 + 2g other simple branch 
points, each of which corresponds to a transition between sheet number n (the pivot sheet) and an- 
other sheet. For the corresponding transitive factorizations into star transpositions, we therefore 
also refer to g as the genus of the factorization (e.g., Theorem II .21 counts genus factorizations). For 
further details about branched covers, see, for example, (GJO), jGJVn), |GJV[ and |HJ. 

The double Hurwitz number H 9 r n \ a is equal to the number of genus g branched covers of the 
sphere in which the branching over the points and oo is specified by (n) and a, respectively, 
together with m — 1 + 2g other simple branch points. A scaling of this double Hurwitz number to 

b g (a) :=ai---a m H 9 {n)a 

gives the number of transitive factorizations of each a G K a into m — 1 + 2g transpositions and 
a single n-cycle. There is a striking similarity between Theorem 11.11 and the following result, in 
which the notation % := pi — 1, i > 1 is used. 

Theorem 1.3 ( |GJV| ). For r > 0, the resolution o/K^ ln _ 2 2 ^K n with respect to the class basis of the centre 
Z(n) ofC& n is 

K( ln _2 2) K n = ^2 b g (a)K a , 

ahn, 
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where the range of summation on the right hand side is restricted by the condition m — 1 + 2g = r, with 
m = 1(a), and b g (ot) is a polynomial in the parts of a given by 

b g (a) = (m-l + 2gy.n m - 2+2 3 ai ---a m Q g (a), where Q g ~y^^L 9>0. 

This is a restatement of Theorem 3.1 in |GJV|, which gives a formula for the double Hurwitz 
number H 9 ^ a , since K^ n _ 22 K n = T(K^ n _ 22 K n ) (each term in K n acts transitively on [n]). 

1.2.3. Two relationships between Theorems \l.l\ and \L3\ To explore a more direct relationship between 
Theorems ll.ll and ll.3[ we now give two expressions for a g (a) in terms of the bh(^)'s. 

The first is very simple and expresses a g (a), which enumerates factorizations in & n , directly in 
terms of b g (a U l n_1 ), which enumerates factorizations in &2n-i- 



Corollary 1.4. For g > and a a partition ofn with m parts, we have 

a a (a) = —. r— ; TT^-bJa U l n_1 ). 

n!(2n — \) n + m ~^+ 2 9 9K ' 

Proof. In the notation of Theorems ll.ll and lPl clearly qAa) = ^(aUl™ -1 ), so Q g (a) = Q g (aUl n ^ 1 ). 
The result follows immediately from Theorems |l.l| and |1.3i □ 

The second expresses a g (a) as a linear combination of b g _h(o>), < h < g, each of which 
enumerates factorizations in 6 n . 

Corollary 1.5. For g > and a, a partition ofn with m parts, we have 

°*(«) = A V \ h }?\ h ( n + m - 2 \ 29 ) y ( n ~ x ) (-iy (i(n - 1) - j\ n - 1+2h . 

9K ' n \Z^ n m-2+2g-2h\ n _ l + 2 fl ^ \ j P 

Proof. In the notation of Theorems ll.ll and ll.3[ clearly qi (a) = qi(a)+n — 1. Then from Theorems ll.il 
and ll.3l and (D, we have 



-i = ^Vn-lV (l(n-l)-j)"- 1 
f-V j P ' (n-l + 2h)\ 



(2) Y,Q g {a)x 29 = exp J2&m(<*)x 2j = £(s) n_1 E 

3>0 \j>l / 9 >0 

But, for h > 0, we have (using the notation [A] 5 to denote the coefficient of A in Z?) 

n-l / , N /i/ lN .\n-.l-2/< 

[x^x)™" 1 = [x n ~ 1+2h ] fef - e"^ " 

i=o 

and, together with this gives 

^) = E (n _ 1 + 2/l)! E( v , 

The result follows immediately from Theorems ll.ll and ll.3l □ 
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1.3. Outline. In Section 2, we introduce a generating series for the number of transitive factoriza- 
tions into star transpositions in arbitrary genus, and prove that it is the unique formal power series 
solution of a linear partial differential equation that we call the Join-cut Equation for this class of 
factorizations. The proof is based on a join-cut analysis of these factorizations, since the left-most 
factor a either joins two cycles of the product n of the remaining factors to form one cycle or cuts 
one cycle of tt into two, depending on whether the two elements moved by a are, respectively, in 
different cycles of tt, or in the same cycle. This approach has been applied previously where the 
factors are arbitrary transpositions, for the genus case in |GJ0[ , and for arbitrary genus in [GJVn | 
and |GJV|. 

In Section 3, we solve the Join-cut Equation to obtain the generating series for transitive factor- 
izations into star transpositions in arbitrary genus. Then, by determining the coefficients in this 
generating series, we prove Theorem II . II (and hence also give a new proof of Theorem ll.2|) . 

In Section 4, we pose some questions that arise from this investigation, but that we have been 
unable to resolve. 



2. The Join-cut Equation 

Let denote the symmetric group on an arbitrary set A. For an arbitrary set A of size n 

containing 1 (for convenience, we shall consider star transpositions with pivot element 1), let /C« 
denote the set of all permutations in in which 1 lies on a cycle of length i and the remaining 
cycle-lengths in the disjoint cycle representation are given by the parts of a, where a h n — i, for 
n > i > 1. It is straightforward to determine, independently of the choice of A, that 

<3) iKSfi-ft-'Vwv- 



I 



1 J ot\ ■ ■ ■ a& I Ant a\ ' 



where a = («i, . . . ,ak)- Consider a fixed permutation a G Ka in & n , and let c g (i,a) be the 
number of transitive factorizations of a into n + k — 1 + 2g star transpositions (this number is 
constant for each such a because of the symmetry of elements 2, . . . , n; note that a lies in the 
conjugacy class K. aU i, which has m = k + 1 cycles). Let ^ denote the generating series 



n+k-l+2g 



(4) V(t,u,x;z,y) := nfl ( re + k _ \ + ig)^ 9 ^ ^ °^ V ' 



n>i>l, v u ' a£V 

k,g>0 a\~n—i, 

l(a)=k 

The following result is the Join-cut Equation for the set of transitive factorizations into star trans- 
positions. It states that ^ is annihilated by the partial differential operator 

Theorem 2.1 (Join-cut Equation). The generating series ^ = ^(t, u, x; z, y) is the unique formal power 
series solution of A\P = 0, with initial condition ^(t, 0, x; z, y) = z\t. 

Proof. Fix a triple (k,g,i) of integers with k, g > and i > 1 to be other than (0,0, 1). Also fix 

a partition a with 1(a) = k and a permutation a € Ka in & n , where a h n — i. Consider a 
transitive factorization (tl, . . . , t t ) of a into star transpositions, where r = n + k — l + 2g. For this 
factorization, we let n = T2 ■ ■ ■ r r = t\o, and t\ = (la). There are c g (i,a) such factorizations of 
a, and we obtain a recurrence equation for c g (i, a) by considering the following case analysis for 
these factorizations which is based on the left-most factor t\ . 
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Case 1: T\ ^ tj for any j = 2, . . . , r. In this case, the element a is a fixed point in tt, and (Y2, . . . , r r ) 
is not a transitive factorization of tt. But, if we let tt' E S[n]\{a}/ whose disjoint cycle representation 
is obtained by removing the one-cycle containing a from the disjoint cycles of tt, then (t2, • • • , r r ) 
is a transitive factorization of 7r'. But a is obtained from tt' by inserting a immediately before 1 

in the cycle of tt' containing 1. This implies that tt' € tCa in ®[n]\{a}- Note that the transitive 
factorization (t2, . . . ,r r ) of tt' has r — 1 = (n — 1) + fc — 1 + 2g factors and that this is reversible, so 
we conclude that the number of such factorizations is c g (i — 1, a), the contribution from this case. 

Case 2: t\ = Tj for some j = 2, . . . , r. In this case, (t2, • • • , r r ) is a transitive factorization of tt, since 
for a product of star transpositions in 6 n to be transitive, it is necessary and sufficient that each of 
(1 2), . . . , (1 n) appears at least once as a factor (as observed in |IR|). There are two subcases, based 
on which disjoint cycles of tt contain elements 1 and a. 

Subcase 2(a): 1 and a appear on the same cycle of tt. In this subcase, that cycle of tt is cut into 
two cycles in a, one containing 1, and the other containing a. Consequently, for each factorization 
(ri, . . . , r r ) of a, we obtain a factorization of tt in this subcase by selecting a to be any element 
on the k cycles of a not containing 1. We account for the choices of a on these cycles as follows: 
Suppose the cycles are indexed so they have lengths a\, . . . ,ak (the cycles are all non-empty, so 
they are distinguishable, even if their lengths are equal). If a is on the jth such cycle, of length 
atj, then there are aj choices of a, and the cycle of tt containing 1 has length i + aj, so we have 

tt £ fc*\a j in 6 n . Since the transitive factorization (t2, . . . , r r ) of tt has r — 1 = n + (k — 1) — l + 2g 
factors and this is reversible, we conclude that there are c g (i + aj,a\aj) such factorizations, giving 
a total contribution from this subcase of Y2j=i a j c g(i + a ji a \ a j)< 

Subcase 2(b): 1 and a appear on different cycles of tt. In this subcase, these cycles of tt 
are joined into a single cycle of a, containing both 1 and a. Consequently, for each factorization 
(n, . . . ,r r ) of a, we obtain a factorization of tt in this subcase by selecting a to be any other ele- 
ment on the cycle of a containing 1. We account for these i — 1 choices of a as follows: Suppose 
that the cycle of a containing 1, in cyclic order, is (1 ...ji) (i.e., so cr(l) = ji-i, cr(jt) = jt-i, for 
t = 2, — 1, and cr(ji) = 1). If a = j m , then tt has disjoint cycles (lji-i ■ ■ -jm+x) (containing 
1) and (j m . . . ji), together with all the cycles of a not containing 1, so we have it G Kl^um i R ®n> 
and the transitive factorization (t2, . . ■ , r r ) of tt has r — I = n + (k + l) — 1 + 2(g — 1) factors. Since 
this is reversible, we conclude that there are c g -i(i — m, a U in) such factorizations, giving a total 
contribution from this subcase of J2m=i c g-i(^ — m,aU m). 

Adding together the contributions from these disjoint cases, we obtain the linear recurrence 
equation 



,(i,a) 



,(i - I, a) + '^ajCg(i + ctj,a \ ay) + c g _i(i 



m, a U to) 



m=l 



for k,g > 0, z > 1 (except for the simultaneous choices k = g = and z = 1) and a with 
/(a) = k. The partial differential equation follows by multiplying this recurrence equation by 

n ^ n (rc+fc-2+2g)! \y°' an< ^ summrn g over the above range of k, g, i, a. 

The initial condition follows from the fact that there is a single, empty factorization with no 
factors, of the single permutation (with 1 as a fixed point) in ©i. Thus we have cq(1, e) = 1. □ 
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3. A proof of Theorem [TTT1 

3.1. An explicit solution to the Join-cut Equation. The next result gives the explicit solution of 
the Join-cut Equation in terms of the series £ defined in Q} and W = W(t, u, x : z) where 



-2 1-ij.e 

Z£C,(ZUX )C,[UX ) 

£>1 



Theorem 3.1. Let Z := tf t W(t, u, x : z) and Y := i(uxYu 2 W{t, u, x : y). Then ^ = Ze Y . 

Proof. It is a straightforward matter to show that the Join-cut Equation with the given boundary 
condition has a unique solution. The remainder of the proof is a verification that A annihilates ^ 
and that the boundary condition is satisfied. 

The operator A is a linear combination of four differential operators. It is straightforward to 
obtain the four expressions for the application of each of these operators to ^. Let x := ux for 
brevity. Then the expressions are: 

e ' Y ^ = J2 ^(x) e ~ 3 u e ~ 2 t e ({Z - l)$(lx)£(x) + B£{tx)t{x) + (£- 2)x£(ex)Z'(x) 

+Z ym£(x) m ~ 1 u m t m (jjn + l)£(mx)t;(x) +mx^'{mx)^{x) +rai5(mi)('(i)j, 



m>l 

Y ^ 



dt ^— ' dzj 

i>l 1 i>l m>l 

i,j>1 i,j>l 

e~ Y x 2 V jz i+j -^- = x 2 V ijz l+ ^)i{jx)i{x) i+3 - 2 u l+j t^ 

i,j>l U3 i,j>l 



(6) = j>^~ v ~ ¥ ^< 



£>1 



where, with r := exp (hx), we have 



S e = ^ (^-r - *)^'- r~ j ) = (£ -!)(/ + r~ e ) - 2 



»J>1, 

i+j=i 



Now let 9 := \x, and substituting this expression for Se in ((6]), we obtain the revised fourth ex- 
pression 

e-^J>.+^ - 2g^)«-V-v(( < - 1 ) AOT -!M^). 

Combining these four expressions, and recalling the definition <(5]) of the partial differential opera- 
tor A, we have 

(7) e~ Y A$ = ^ ^(x)<~ V~ Vl} + £ ^y m e(x)^- 3 ^+— ¥+^, m , 

£>1 £,m>l 

where T^, for £ > 1 and £/^ m , for £, m > 1, are explicit polynomials in hyperbolic cosines and 
hyperbolic sines of multiples of 9, and in 9, using (Q}. It is readily shown, using the addition 
formulae for hyperbolic sines and cosines that Tg = for £ > 1 and, similarly, that Ui jTn = for 
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£, m > 1. Thus, from (0, we have A<3> = 0. But £(0) = 1, so &\ u=0 = Z\t and we conclude from 
Theorem 12.11 and the uniqueness of the solution of the Join-cut Equation that Vl/ = <!>, giving the 
result. □ 



3.2. An expression for the coefficients of ^. It is now straightforward to determine the coeffi- 
cients in the generating series ^l, and thus obtain a proof of Theorem ll.il 

Proof of Theorem UJl Suppose that a is a partition of n — i with k parts. Then for all n > i > 1, 
k,g > 0, Theorem 13.11 and |Q} gives ([Aj-B denotes the coefficient of A in B) 

1(a) 

^n u n+k-l+2g x 2g, 

, \ u i ( I 

r- 

1(a) 



x 



2.y 



|Aut a\ 



i 



- [x 29 ] exp ( tim (« u i)* 23 ) ■ 



|Aut 

so, together with (O and ©, this gives 

/. s (n + fe-1 + 2^)! C2/3^2/3(aUi) 
C ^ (z ' a) = n\ ^■■■^1^ [Aut/3 | ■ 

But this is symmetric in «i, . . . , a^, i, and the result follows immediately by renaming a U i as a, 
which has m = k + 1 parts. □ 



4. Further questions 

The following questions arise in the light of the results of this paper: 

(1) Is it possible to find a simple proof of the centrality in Theorem ll.il without evaluating the 
class coefficients a g (a)? This might follow from a decomposition for Young-Jucys-Murphy 
elements, or from a more elementary argument in the symmetric group. 

(2) Is it possible to give a direct proof of Corollary 11.41 or [T31 - i.e., to establish these relation- 
ships between a g (a) and b g (a) without appealing, as we have, to the explicit formulae? 
This would be particularly interesting, since b g (a), as defined, is clearly central. Such a 
proof might involve Young-Jucys-Murphy elements, or a more elementary argument in 
the symmetric group, or the geometry of branched covers. Presumably such a proof would 
contain a solution to Question 1 above. 

(3) In |GJV| , the polynomiality of b g (a) (in the parts of a) in Theorem II .31 was the basis for a 
conjectured ELSV-type formula for a , involving a Hodge integral over some, unspec- 
ified, moduli space. Does the polynomiality of a g (a) in Theorem 1 1 . 1 1 also lead to a similar 
ELSV-type formula when a g (a) is rescaled as a covering number? 
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